/*
 * @lc app=leetcode.cn id=342 lang=typescript
 *
 * [342] 4的幂
 */

// @lc code=start
function isPowerOfFour(n: number): boolean {
    if (n <= 0) return false;
    if (n == 1) return true;
    if (n % 4) return false;
    return isPowerOfFour(n / 4);
}
// @lc code=end
